APPENDIX A 

27. (New) A method for randomly accessing a first frame of a video stream, 
comprising: 

determining a decoding of the first frame is not in a decoded frame cache; 

determining a first frame dependency for the first frame comprising frames 
required to decode the first frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the first frame using at least one of the decoded frames in the decoded 
frame cache. 

28. (New) The method of claim 27, further comprising: 

decoding each frame of the frame dependency not present in the decoded frame 
cache, and placing them in the decoded frame cache. 

29. (New) The method of claim 27, further comprising: 
recursively decoding the second frame of the frame dependency. 

30. (New) A method according to claim 27 for reverse playback of frames of 
the video stream, comprising: 

determining a second frame is not in the decoded frame cache, the second frame 
following the first frame in the video stream; 

determining a second frame dependency for the second frame comprising 
frames required to decode the second frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the second frame using at least one of the decoded frames in the 
decoded frame cache. 

31 . (New) The method of claim 30, further comprising: 
playing the second frame and then the first frame. 
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32. (New) The method of claim 30, wherein the second frame is an 
immediately following frame of the first frame. 

33. (New) An article comprising a machine-accessible media having 
associated data for randomly accessing a first frame of a video stream, wherein the 
data, when accessed, results in a machine performing: 

determining a decoding of the first frame is not in a decoded frame cache; 

determining a first frame dependency for the first frame comprising frames 
required to decode the first frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the first frame using at least one of the decoded frames in the decoded 
frame cache. 

34. (New) The article of claim 27 wherein the machine-accessible media 
further includes data, when accessed, results in the machine performing: 

decoding each frame of the frame dependency not present in the decoded frame 
cache, and placing them in the decoded frame cache. 

35. (New) The article of claim 27 wherein the machine-accessible media 
further includes data, when accessed, results in the machine performing: 

recursively decoding the second frame of the frame dependency. 

36. (New) The article of claim 27 wherein the machine-accessible media 
further includes data for reverse playback of frames of the video stream, when 
accessed, results in the machine performing: 

determining a second frame is not in the decoded frame cache, the second frame 
following the first frame in the video stream; 

determining a second frame dependency for the second frame comprising 
frames required to decode the second frame; 
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decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the second frame using at least one of the decoded frames in the 
decoded frame cache. 
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